Foldable containers and dependent types
نویسندگان
چکیده
Functional programs using foldable containers need reasoning tools as they are not equipped with laws. Moreover we want to allow any finite type to be foldable as well. Folding over all the values of a finite type is particularly interesting in a dependent type theory which features Π and Σ types. Our solution uses parametricity to show how foldable containers relate to monoid homomorphisms. Our development is implemented and verified within the type theory of Agda which is compatible with parametricity.
منابع مشابه
A network flow model for the optimal allocation of both foldable and standard containers
This paper considers a multi-port and multi-period container planning problem of shipping companies that use both standard and foldable containers. A company must decide which number of empty containers of each type to purchase and reposition at each port within a defined period to minimize the total purchasing, repositioning, and storage costs. Wedevelop amodel to optimally allocate both folda...
متن کاملSmall Induction Recursion, Indexed Containers and Dependent Polynomials are equivalent∗
There are several different approaches to the theory of data types. At the simplest level, polynomials and containers give a theory of data types as free standing entities. At a second level of complexity, dependent polynomials and indexed containers handle more sophisticated data types in which the data have an associated indices which can be used to store important computational information. ...
متن کاملSmall Induction Recursion
There are several different approaches to the theory of data types. At the simplest level, polynomials and containers give a theory of data types as free standing entities. At a second level of complexity, dependent polynomials and indexed containers handle more sophisticated data types in which the data have an associated indices which can be used to store important computational information. ...
متن کاملContainer management strategies to deal with the East-West flows imbalance
In this paper we look into the management of empty maritime containers by making use of reverse logistics theory. We map the reverse logistics system, identifying the drivers for recovery, the characteristics of the containers, why they are being returned, how they are being recovered and by whom. We identify that empty maritime container management has to address mainly the management of the c...
متن کاملJournal of the International Association for Shell and Spatial Structures: J. Iass
In this paper, we present newly explored families of rigid-foldable cylinders and the cellular structures constructed from these cylinders; the families include zonogon extrusion cells, bi-directionally flat-foldable cells, and a novel type of cells, i.e., woven cylinder cells. We show the geometry of such structures to demonstrate their validity, their parametric design method, and their kinet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014